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Abstract 

The present invention provides a method and device for synchronization and modulation 
of a wireless signal wave transmitted in a frame format having a unique word, and it includes 
correction of frequency offset of the received signal and differential correlation operation 
between the frequency corrected signal and the unique word. The fu-st timing estimated value is 
further improved by a 2-D search between frequency and time, and the first frequency estimated 
value is further improved by quadratic interpolation. The final synchronized signal is 
demodulated by a demodulator based on Viterbi. 



A. 



1. 



0 



42' 




taMMN 



Key: 



a 

34 
36 
38 
40 
42 
44 
48 



Unique word 

Differential demodulation 
Differential demodulation 
Correlator 

Selection of N samples at peak and two sides 
Execution of 2-D coherent demodulation 
Quadratic interpolator 
Correlator 



Claims 

1 . A receiver characterized by the fact that it has the following parts: 

a first frequency estimator that judges a first estimated value of the frequency offset 
concerning a received signal, 

a first means that corrects said received signal using said first estimated value to generate 
a corrected signal, 

a frequency-timing estimator that receives said corrected signal, judges a second 
estimated value of the frequency offset using a unique word known in said receiver, and outputs 
an estimated timing value, 

a second means that uses said second estimated value to correct said corrected signal to 
generate a frequency corrected signal, 

and a means that uses said estimated timing value for synchronization with said 
frequency corrected signal. 

2. The receiver described in Claim 1 characterized by the fact that said first frequency 
estimator also has the following parts: 

a device that provides differential phase information between samples of said received 

signal, 



an average value computing unit that computes the average value of said differential 
phase information to generate an average value, 

and a scaling unit that scales said average value to adjust the bias and generate said first 
estimated value. 

3. The receiver described in Claim 1 characterized by the fact that said correcting first 
[sic; first correcting] means also has a multiplier for multiplying a value pertaining to said first 
estimated value and said received signal. 

4. The receiver described in Claim 1 characterized by the fact that said frequency-timing 
estimator also has the following parts: 

a first differential demodulator that differentially demodulates said corrected signal, 
a second differential demodulator that differently demodulates said unique word, 
and a correlator, which provides a first set of correlation values between said 
differentially demodulated corrected signal and said differentially demodulated unique word, and 
which provides an initial value of the estimated timing value for the correlation peak pertaining 
to said correlation value. 

5. The receiver described in Claim 4 characterized by the fact that said frequency-timing 
estimator also has the following parts: 

a means for selecting said correlation peak and a prescribed number of samples around 
said correlation peak, 

a two-dimensional coherent correlator, which uses said selected prescribed number of 
samples and said correlation peak for correlation between said unique word and plural frequency 
offsets of said received signal as well as time shifted versions of said received signal to generate 
a second set of correlation values, 

and an interpolator that smoothes a selected subset of the second set of said correlation 
values to generate said second estimated value. 

6. The receiver described in Claim 1 characterized by the fact that said means for fiirther 
correction also has 

a multiplier that multiplies a value pertaining to said second estimated value with said 
received signal. 

7. The receiver described in Claim 1 characterized by the fact that said synchronization 
means also has 

a correlator for correlation between said unique word and said fi-equency corrected signal 
to identify the position of said unique word in said received signal. 

8. The receiver described in Claim 2 characterized by the fact that said device is a 
differential demodulator. 
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9. The receiver described in Claim 2 characterized by the fact that said device contains at 
least one coherent correlator. 

1 0. The receiver described in Claim 1 characterized by the fact that said received signal is 
received using at least one of the following connection systems: FDMA, TDMA, and CDMA. 

1 1 . A receiver characterized by the fact that the receiver receives a signal containing 
frames of unique word-containing information, and it has the following parts: 

a coarse estimator that coarsely estimates a frequency offset of said signal and uses the 
estimated offset to correct said signal, 

a fine estimator that receives said corrected signal, estimates a high precision frequency 
offset, uses the estimated high precision frequency offset to correct said corrected signal, and 
identifies the position of said unique word in said frame, 

and a demodulator that uses said position to demodulate said signal. 

12. A device characterized by the fact that the device is for estimating the frequency 
offset pertaining to a received signal, and it has the following parts: 

a unit that supplies differential phase information between samples of said received 

signal, 

an average value computing unit that computes the average value of said differential 
phase information to generate an average value, 

a scaling unit that scales said average value to adjust the bias and to generate an estimated 
value of said frequency offset, 

and a second unit that forms a complex conjugate of the estimated value of said 
frequency offset. 

13. The device described in Claim 12 characterized by the fact that the unit supplying 
said differential phase information is a differential demodulator. 

14. The device described in Claim 12 characterized by the fact that the unit for supplying 
said differential phase information contains at least one coherent correlator. 

15. A device characterized by the fact that the device estimates the frequency offset 
concerning a received signal and estimates the position of a unique word in said received signal, 
and it has the following parts: 

a first differential demodulator that differentially demodulates samples pertaining to said 
received signal, 

a second differential demodulator that differentially demodulates said imique word, 
a correlator, which is a correlator for providing a first set of correlation values between 
said differential demodulated received signal and said differential demodulated unique word, and 
which provides initial values of the estimated value of said frequency offset and the estimated 
value of said timing for the correlation peak pertaining to said correlation value, 



and a means that judges whether the initial values of the estimated value of said 
frequency offset and the estimated value of said timing can be improved. 

16. The device described in Claim 15 characterized by the fact that said judgment means 
also has the following parts: 

a means for selecting said correlation peak and a prescribed number of samples in the 
periphery of said correlation peak, 

a two-dimensional coherent correlator, which uses said selected prescribed number of 
samples and said correlation peak for correlation between said unique word and the plural 
frequency offsets of said received signal as well as the time shifted versions to generate a second 
set of the correlation values, 

and an interpolator that smoothes a selected subset of the second set of said selected 
correlation values to generate the estimated value of said frequency offset and the estimated 
value of said timing. 

17. The device described in Claim 16 characterized by the fact that said interpolator is a 
quadratic interpolator that operates according to the following equation: 

[Mathmatical Equation 1 ] 



fbest = /max = l{2a) 



a = 



0 -^1 ^0 ^2J-^1 



1 



Xq X2 



where, yO, y 1 and y2 represent said selected subset of correlation values, and xO, xl and x2 
represent the frequencies corresponding to yO, yl and y2, respectively. 

18. A method characterized by the fact that the method is for synchronization of a data 
series transmitted in frame format and having a unique word, and it has the following steps of 
operation: 

a step of operation in which the data series is adjusted to supply a frequency corrected 
data series, 

a step of correlation computation in which the correlation between said frequency 
corrected data series and a copy of said unique word is computed to supply plural correlation 
values, 



7 

a step of operation in which at least one correlation value among said plural correlation 
values is used to compute a frequency estimated value, 

a step of operation in which said first estimated value is used to correct said data series, 
and a step of operation in which said corrected data series is synchronized. 

19. The method described in Claim 18 characterized by the fact that the data series 
adjustment step of operation to supply said frequency corrected data series also has the following 
steps of operation: 

a step of operation of differential demodulation of samples of said data series, 

a step of operation in which an average value is computed for said differential samples to 

generate a coarse estimated value of the frequency offset, 

and a step of operation in which said data series is rotated by means of the coarse 

estimated value of said frequency offset. 

20. The method described in Claim 18 characterized by the fact that said step of operation 
of correlation computation also has 

a step of operation in which said frequency corrected data series and said unique word are 
differentially demodulated before said correlation computation. 

2 1 . The method described in Claim 1 8 characterized by the fact that said step of operation 
of computing said first estimated value also has the following steps of operation: 

a step of operation in which in order to identify a set of correlation values, a 2-D search is 
performed by means of a number of fi-equency divisions (bins) and a number of sample points 
selected based on at least one correlation value among said plural correlation values, 

and a step of operation in which quadratic interpolation is performed for the set of said 
correlation values and the set of said corresponding frequency estimated values. 

22. The receiver described in Claim 1 1 characterized by the fact that it also has 

a first filter, which is located upstream of said coarse estimator and which filters said 

signal, 

and a second filter, which is located upstream of the point where said corrected signal is 
input to said fine estimator and which is a second filter that filters said corrected signal with a 
pass bandwidth narrower than that of said first filter. 

Detailed explanation of the invention 

[0001] 

Background 

The present invention pertains to a digital wireless system. More specifically, the present 
invention pertains to synchronization as a treatment for a received signal in a wireless 
communication system. 
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[0002] 

A wireless communication system transmits information by means of an air interface 
using, e.g., modulation of information by the carrier frequency. Upon reception, the receiver 
correctly extracts information from the received signal by means of appropriate demodulation 
technology. However, for demodulation of the received signal, first, synchronization of the 
timing between the transmitter and the receiver is necessary. For example, if the transmitter and 
the receiver have different clocks, deviation in the bit timing occurs. In addition, in some 
wireless communication systems, information known as "frames" is transmitted in bursts. In such 
type of system, the start position of the frame should be determined so that information 
pertaining to the prescribed receiver can be separated and demodulated. 

[0003] 

There are many topics to be addressed for synchronization with a received signal. For 
example, although a receiver may be synchronized with the frequency allotted to transmission of 
a target signal, due to Doppler shift, a signal frequency offset takes place between the tuning 
frequency of the receiver and the actual frequency of the desired information signal when the 
signal goes through the air interface and arrives at the receiver after going in a circle. In addition, 
the quartz oscillator used in the receiver only has a precision on the order of one millionth, so 
that an even more significant frequency offset takes place. 

[0004] 

In addition to an unknown frequency offset, the receiver must also cope with an unknown 
phase precision. That is, in the receiver, the difference between the phase of the signal generated 
by the synthesizer at power ON and the phase of the received signal is unclear. Consequently, for 
the receiver to synchronize with the received signal, the following three problems must be 
addressed: unknown timing, unknown frequency offset, and unknown phase. 

[0005] 

Despite the aforementioned problems, the target for performance of current receivers is 
very high. For example, in the design of plural receivers, synchronization must be obtained 
between the initial frame of a burst nearly always (such as 96% of the time). In the case of a 
satellite communication system, which has a relatively significant Doppler effect, it requires 
acceptance of a relatively low S/N ratio (signal-to-noise ratio) as a power restriction condition, 
and has a relatively narrow satellite communication system for the frequency channel, the target 
for performance is more difficult to reach. In the latter case, because the desired information 
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signal may shift sufficiently to the central frequency of the adjacent channel, the aforementioned 
frequency offset becomes even more important. 

[0006] 

Many references describe topics pertaining to the importance of synchronization and its 
influence on demodulation. For example, in the reference of Kamjlo Feher: Modems for 
emerging digital cellular-mobile radio system, IEEE Transactions on Vehicular Technology, 
Vol. 40, No. 2, May 1991, the influence of modulation/demodulation (modem) selection and 
design on mobile cellular standards for emerging digital cellular mobile wireless systems is 
described. In this paper, various modulation technologies for emerging second-generation 
wireless systems are discussed. As pointed out in this paper, most system standards do not 
provide instruction on demodulation architecture. For signal demodulation, manufacturing 
companies use a coherent method, differential method or discrimination method. 

[0007] 

The aforementioned paper focuses on a 7r/4-QPSK modulated signal. Feher asserts that 
due to the significant frequency shift, an offset QPSK modulated signal is inappropriate for use 
in a low bit rate communication system. However, this problem is solved by the present 
invention. 

[0008] 

The following reference offers a more detailed description of demodulation technology: 
Gardner: Demodulator reference recovery techniques suited for digital implementation (ESA 
final technical report 1989, ESTEC contract No. 6847/86/NL/DG). The fi-equency error is 
estimated be Gardner using an optimization method, and a phase error detector is used to correct 
the phase. 

[0009] 

Another demodulation technology is described in the following reference: J. Ahmad et 
al.: DSP implementation of a preambleless all-digital OQPSK demodulator for maritime and 
mobile data communications (IEEE, 1993, pp. 4/1-5). According to Ahmad, et al., for phase 
control loops (PLLs: phase lock loops) used in coherent detection, the synchronization pull-in 
range for the initial carrier frequency is insufficient. Ahmad proposed a scheme in which a dual 
filter discriminator is used to estimate the fi-equency offset, and the frequency error is corrected 
with an AFC loop, and a second order split loop is used to detect the phase error. 



[0010] 

However, in addition to other disadvantages, for the aforementioned proposed schemes, 
their authors did not discuss realization of sufficiently correct synchronization with a first frame 
success rate that is sufficiently high when the S/N ratio is low. Consequently, it is believed that a 
novel technology for synchronization of a received information signal would be beneficial for 
solving the aforementioned problems. 

[0011] 

Summary of the invention 

The present invention relates to digital wireless signal synchronization. According to 
embodiments of the present invention, in addition to other steps, there is also a step in which the 
frequency offset of the received signal is coarsely corrected, and the aforementioned frequency 
corrected signal and a unique word are differentially correlated. The differential correlation 
provides a correlation peak for coarse estimation of the timing. Because this method for 
synchronization is complementary for the data, high speed and high reliability of burst detection 

_ _ • 

of the first transmitted frame can be guaranteed. 
[0012] 

In embodiments of the present invention, whether there is an even better correlation peak 
than that identified by said differential correlation is judged, in that it includes application of 2-D 
for frequency and time. This second correlation peak gives a better estimated timing value of 
sample and burst. Subsequently, quadratic interpolation improves the estimated frequency value 
corresponding to the second correction peak. In addition, these estimated values of timing and 
frequency are used for synchronization of the received signal. Here, the synchronized signal is 
demodulated by means of, e.g., a Viterbi algorithm. 

[0013] 

Detailed explanation of the invention 

When the first frame of a desired information signal is received by a receiver, in almost 
any communication system, the clock of the transmitter and the clock of the receiver are not 
"locked". That is, they are not synchronized. Fading, shadowing, Doppler shift, or frequency 
offset due to other forms of random frequency modulation may take place. In addition, in a 
system that does not allow phase reference, the relative phase of the received signal is not 
known. Consequently, for such received signal, effectively, the timing, frequency and phase are 
not known. 
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[0014] 

Figure 1 is a block diagram illustrating in detail a receiver in an embodiment of the 
present invention. A received signal is input via antenna (1) to the receiver The receiver fihers 
the received signal using analog or digital filter (3) with energy of the synchronized carrier 
frequency passing through it. Various methods may be used for the pre-filtering to remove noise 
generated in the wireless channel. Because the direction and degree of generated frequency offset 
are unknown, this pre-filter (3) should be relatively wide with respect to the channel bandwidth 
designed by computing the maximum predicted frequency offset. For example, in a system using 
a 5 kHz-wide channel, a 10 kHz filter is used. 

[0015] 

For the pre-filtered signal, first, coarse frequency corrector (5) is used for correction of 
the frequency offset. As to be explained later in detail, coarse frequency corrector (5) rotates the 
pre-filed signal corresponding to an estimated value of the frequency offset, and supplies a 
coarsely (frequency) corrected signal. Figure 1 shows only one block corresponding to coarse 
fi-equency corrector (5). However, one may also adopt a scheme in which two or more coarse 
frequency correctors are arranged in tandem upstream of fine timing/frequency corrector (7), and 
the coarse correction is performed repeatedly until the fi-equency offset is corrected to a desired 
degree. This is well known to specialists. 

[0016] 

With regard to Figure 2, a detailed explanation will follow. Without using the 
(synchronization) unique word contained in the received signal, coarse frequency corrector (5) is 
used for coarse correction of the signal for frequency offset. In this embodiment of the present 
invention, the overall frame, that is, all bits including the data bits and the unique word bits, are 
corrected for frequency offset. For coarse frequency corrector (5), especially with a significant 
frequency offset, the time and power required for synchronization of the received signal are 
decreased significantly. 

[0017] 

After coarse correction of the frequency offset, the coarsely corrected signal is filtered by 
means of a narrow band filter (not shown in the figure). The signal is for correction of the 
fi"equency offset, so the passing band for the second filter can be narrowed by filter (3) without 
losing the message signal portion. Consequently, added noise can be removed. 
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[0018] 

In the following, an explanation will be given in more detail regarding Figure 3. Fine 
timing/frequency corrector (7) then performs differential correlation with the unique word for the 
entirety of the coarsely corrected signal, and a correlation peak results. The correlation peak 
gives a coarse estimated value of the timing. Then, for judgment on whether there is even better 
correlation peak, a 2-D search of frequency and time is executed (that is, adoption of time shift 
or adoption of frequency rotation). The 2-D search generates a new set of correlation values. The 
' correlation peak of the new set of correlation values is believed to provide the best burst and 
sample timing estimated values. 

[0019] 

The frequency estimated value pertaining to the best timing estimation can be further 
improved by means of interpolation (smoothing). The best matching (best fitting) frequency of 
this interpolation is determined. Once the estimated values of the optimum timing and the 
optimum frequency are obtained, the signal is synchronized with high precision, and the mode of 
preparation for demodulation by demodulator (9) is entered. As demodulator (9), a well known 
modulator can be used, such as a Viterbi algorithm that tracks the received data via the state set 
and recovers the message signal corresponding to it. 2-D searching and quadratic interpolation 
can be repeated for an even better estimate of timing and frequency. 

[0020] 

Figure 2 is a diagram illustrating in more detail an embodiment of coarse frequency 
corrector (5) shown in Figure 1 . As shown in the figure, input signal arrival line (20) is sampled 
for a prescribed number of rounds, such as four rounds, for each bit to provide an input sample 
series. Each bit is sampled for four rounds, and the initial sample is taken from each bit to form 
an initial sample set. From the various bits, the second sample is taken to form a second sample 
set. In this embodiment, coarse frequency corrector (5) uses differential detector (22) that 
differentially detects the various sets of samples to supply four sets of differential samples. 

[0021] 

[Mathmatical Equatipn 2] 

rn = S„ + n„ (1) 



[0022] 

Here, e^ = frequency offset at time n 

Sn = energy of the desired signal at time n 
nn = energy of the noise at time n 

[0023] 

The signal previously received, that is, at time (n-1) is represented by the following 
equation. 

[0024] 

[Mathmatical Equation 3] 

r„_i=e^®-5„_i+n„_, (2) 

[0025] 

Said differential detector (22) performs operation rnr*n-i. Here, symbol * indicates 
complex conjugation. By means of equations (1) and (2), the operation is expanded to the 
following equation. 

[0026] 

[Mathmatical Equation 4] 

5*,-ie-^-n.H-/i^n„., (3) 

[0027] 

In order to provide a coarse estimated value 0 of the frequency offset, coarse frequency 
corrector (5) computes the average value of the differential samples using averager (24) and 
scaler (26), and scales. By taking a long-term average (that is, expected value) of the output of 
differential detector (22), assuming a Gaussian noise distribution, the latter three items of 
equation (3) can be approximated by 0. It can be clearly seen by specialists that scaler (26) 
removes the bias generated by averager (24). In block (28), the complex conjugate of the coarse 
estimated value of the frequency offset is formed, and the estimated value for correction of the 



frequency offset is formed in the block, and an estimated value for use in correction of the 
frequency offset in multiplier (30) is prepared. Here, by multiplying the coarse estimated value 
of the frequency offset with the received sample, the input sample series is rotated back towards 
the corrected (synchronized) frequency. Then, the coarsely corrected signal is output to line. (32) 
towards fine timing/frequency corrector (7), or it is output to another coarse frequency corrector 
(5) if the aforementioned scheme should be repeated to provide an even more accurate frequency 
before synchronization of the received signal. 

[0028] 

This embodiment of the present invention describes that coarse frequency corrector (5) 
uses differential demodulator (detector) (22) to provide phase difference information. Another 
device may be used in unit (5) to provide the phase difference information, and this is well 
known to specialists. For example, two coherent correlators can be used to correlate the input 
symbol series and the unique code to obtain the phase difference between them at times n and 
n - 1 . However, when this alternative scheme is adopted, one should note that the duration of the 
correlation should be sufficiently short such that a significant change does not occur in the 
frequency of the received signal during the correlation operation. Here, as explained above, the 
obtained phase difference is averaged, scaled, and is used to rotate the received signal. 

[0029] 

Figure 3 is a diagram illustrating an embodiment of fine timing/frequency corrector (7) 
shown in Figure 1 . Here, for example, the fine timing/frequency corrector receives the coarsely 
corrected input series as input via, e.g., line (32). The input series is again subjected to 
differential demodulation in block (34). By means of differential demodulation of the symbol 
series in block (34), the effects of the remainder of the frequency rotation, that is, the portion not 
corrected by coarse frequency corrector (5), is separated into differences between adjacent 
symbols. 

[0030] 

Each information burst contains the intrinsic data field or word (known as sync word) for 
its burst or time slot. This unique word is identified by the receiver, and it can be compared with 
the received signal as a portion of the synchronization process using a correlation scheme. 
Because the input symbol series is differentially demodulated in block (34), inputs of the same 
type are sent to correlator (38). The identified unique word is also differentially demodulated in 
block (36). For example, a correlation can be obtained using two high speed Fourier 
transformations (FFTs) and circular convolution. Said correlator (38) outputs one of the 
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correlation values and correlation peaks. The correlation peak is a coarse estimated value of 
timing. However, because of a residual frequency offset, this peak may be not the "true" 
correlation peak. Because the "true" correlation peak is at least in the periphery of the peak 
judged by correlator (38), in block (40), for the next process, prescribed number N of samples 
are selected on the two sides of the peak. 

[0031] 

Then, fine timing/frequency corrector (7) uses optimum timing estimator (42) for a 2-D 
search between frequency and time (that is, adoption of time shift or adoption of frequency 
rotation), and judges whether there is a more appropriate correlation peak than that identified by 
correlator (38). By selecting a sample in block (40), the time parameter is set for searching. For a 
signal input to fine timing/fi-equency corrector (7), an estimated value of the maximum residual 
frequency offset is provided. For this purpose, a simulation is performed. For example, in the 
simulation, even in the case of the worst S/N ratio, the residual frequency offset should not be 
over ± 200 kHz. This information is used in setting the fi'equency parameter for searching. The 
searching can be generalized as follows. Assume two coordinate axes. One is time, and the other 
is frequency. Along the time axis, a number of divisions is set the N+1 samples selected in block 
(40). Along the frequency axis, the maximum frequency offset error (such as ± 200 kHz) is 
divided into an appropriate multiple (such as 40 multiples for of 10 kHz each). More generally 
speaking, this corresponds to arranging "divisions (bins)" of N+1 rounds x M frequencies. By 
means of coarse correction of the frequency offset in the reverse direction of fine 
timing/frequency corrector (7), the number of "bins" used in 2-D search engine (42) is decreased, 
and synchronization with the received signal at a high speed is possible, so that the present 
invention becomes possible, and/or few processing power MIPS are used. This fact should be 
noted. Here, for each bin, that is, for each combination of N+1 rounds of shift and M frequency 
offsets, the received input series and the unique word are coherently correlated. A detailed 
explanation of 2-D search technology is described in US Patent No. 5,151,926, and its disclosure 
is incorporated in the present specification for reference. Consequently, optimum timing 
estimator (42) provides a new set of correlation values. For the new set of correlation values, 
estimated values of the optimum burst and sample timing are supplied. 

[0032] 

Frequency estimated value fo corresponding to the optimum estimated timing value is 
further improved (smoothed) by quadratic interpolator (quadratic interpolator) (44). First, said 
quadratic interpolator (44) selects two frequencies, that is, fi and f2, such that fi is a little smaller 
than fo, and fi is a little larger than {q. Said quadratic interpolator (44) uses short segments of fo, 



16 



f], f2 and the unique word for coherent correlation computing. A short segment of the unique 
word is used to prevent rotation of one symbol into another symbol because the frequency varies 
during the correlation computing operation. Said quadratic interpolator (44) adds the magnitude 
of the segment in non-coherent way because three new correlation values yo, yi, yi are 
respectively supplied. The optimum timing estimated value is obtained with the following listed 
evaluation equation (4) from said values. Then, the quadratic interpolator judges the second 
order maximum value to judge the residual frequency offset. 



[0033] 

[Mathmatical Equation 5] 



a = 



1 



^0 ^2 



[0034] 

Here, Xj = fi. High precision estimated value (7) of the residual frequency offset is 
obtained, and fine timing/frequency corrector (7) uses multiplier (46) to rotate the input data 
series to supply the high precision synchronized signal. Finally, fine timing/frequency corrector 
(7) performs a final correlation computing operation with correlator (48) to determine the 
position of the unique word, and the synchronized signal is output to, e.g., demodulator (9). The 
2-D search and the quadratic interpolation can be performed repeatedly with small frequency 
division to obtain an even more accurate estimated value. 



[0035] 

Figure 4 is a diagram illustrating an embodiment of the present invention for use at an 
Inmarsat M terminal or a terminal similar to it. Here, in order to facilitate explanation, a detailed 
explanation of the aforementioned several technologies will be omitted. Received data (91) are 
buffer linked, and 64-bit finite impulse response (FIR) pre-filter (92) is used to filter at 4 
samples/bit. Filter (92) is transient Gaussian until -6 dB. That is, there is a bandwidth of about 
6.84 kHz. Because 4 sets of differential samples are supplied, filtered data (93a) are differentially 
detected by differential detector (93b) (1 bit apart). With averager (93d), the average value of 
differential sample (93c) is computed, and it is scaled with scaler (93f) to obtain coarse 
frequency offset estimated value (93g). Because frequency corrected data series (93 i) is supplied. 
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filtered data (93a) are rotated by multiplier (93h). Said frequency corrected data series (93i) is 
filtered by means of 64-tap FIR post-filter (94). Said filter (94) has a width of 5 kHz and has 
3-dB bandwidth of 4.75 kHz. The filtered and frequency corrected data series (95a) is subjected 
to a differential correlation computing operation using differential correlator (95b). Said 
differential correlator (95b) uses two 2048-point FFTs and a circular correlation operation. Said 
differential correlator (95b) supplies a set of correlation values and correlation peak (95c). 
Optimum timing estimator (95d) executes a 2-D search (coherent correlation) for correlation 
peak (95c) using 21 frequency divisions and 9 sample points. Optimum peak (95e) of the new set 
of correlation values provides the sample timing and the burst timing. The three optimum 
correlation values are extracted by means of the 2-D search, and they are subjected to quadratic 
interpolation by means of interpolator (95f). 

[0036] 

Filtered frequency corrected data series (95a) is rotated by multiplier (95h) to supply the 
finally synchronized data series (95i). Finally synchronized data series (95i) is demodulated by 
32-state Viterbi demodulator (96). The Viterbi demodulator uses the unique word to compute 
branch metric values and estimates the random phase error. 

[0037] 

The aforementioned approach shown in Figure 4 was simulated by means of a square root 
rolled cosine transmission filter with alpha = 0.6 and a continuous frame transmission for the 
frames that form 69 unique word bits by means of offset QPSK modulation at a data rate of 5.7 
kbps, 576 data bits and 12 dummy bits with a S/N ratio (Eb/No) at 2 dB in an AWGN 5 kHz 
channel. As a result, the probability of frame acquisition within 120 ms was 98%. In addition, the 
frequency error was estimated at a i 3 Hz standard deviation. 



[0038] 

Figure 5 is a graph illustrating the results of simulation for clarifying the detection 
probability of frames versus the Bb/No value range at a precision of ± 1/2 bit (1-bit precision). 
This result shows that a 2-dB S/N ratio provides frame acquisition in this range of bit precision 
having a probability of about 98% for the embodiment shown in Figure 4. This indicates that the 
scheme of the present invention positions the start of the unique word in a range of ± 1 bit from 
the true start sample. One should note that the detection probability depends on the presence of 
an effectively transmitted frame. In other words, in this simulation, the error alarm probability is 
not considered. Figure 6 shows the standard deviation of the residual frequency error versus the 
Eb/No value range. According to the technology of the present invention, the estimated 
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frequency value is supplied with a standard deviation having a precision of ± 3 Hz at an Eb/No 
of 2 dB. This error corresponds to a phase rotation of about ± 0.2 degree/bit. 

[0039] 

Figure 7 shows a general land mobile cellular system that can execute the aforementioned 
technology. Here, receiver (1 12) is connected to another mobile phone or a personal telephone 
user (not shown in the figure) by means of land wireless transmitter (110). Wireless transmission 
signal (1 1 1) is synchronized and demodulated according to the present invention. Figure 8 shows 
a general satellite mobile cellular system. Here, receiver (1 15) is connected by satellite wireless 
transmitter (1 13) to another mobile telephone or a personal telephone user (not shown in the 
figure). Wireless transmission signal (1 14) is synchronized and demodulated according to the 
present invention. 

[0040] 

For improving a very large-scale integrated circuit (VLSI) and digital signal processing 
(DSP) technology, the cost effectiveness of digital modulation is larger than that of an analog 
transmission system. A programmable digital signal processor can fully realize a digital 
modulator and demodulator with software. Consequently, specialists will recognize that 
realization of the present invention by means of hardware and/or software is within the Claims of 
the present invention. 

[0041] 

For example, frequency division multiplex access (FDMA), time division multiple access 
(TDMA), and code division multiplex access (CDMA) as multiplex access methods are used for 
simultaneous allotment of plural telephone subscribers to a limited bandwidth in the wireless 
spectrum. Embodiment of the present invention is independent of any of the aforementioned 
multiplex access systems. Consequently, embodiment is possible in conjunction with these 
systems or other systems. 

[0042] 

The present invention is not limited to existing digital modulation systems. It is beneficial 
for demodulation of any wireless transmission signal that requires an estimated frequency value 
or sample and burst timing. The present invention has been explained with reference to 
embodiments, but the present invention is not limited to them. Modifications or changes are 
possible as long as the gist and range defined in the Claims are observed. 
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Brief description of the figures 

Figure 1 is a block diagram illustrating the receiver in an embodiment of the present 
invention. 

Figure 2 is a diagram illustrating the embodiment of the coarse frequency offset corrector 
shown in Figure 1. 

Figure 3 is a diagram illustrating embodiment of the fine timing/frequency corrector 
shown in Figure 1 . 

Figure 4 is a diagram illustrating the synchronizer and demodulator in an embodiment of 
the present invention for use in an Inmarsat M terminal. 

Figure 5 is a graph illustrating the S/N ratio versus the peak detection probability for 
simulation of an embodiment of the present invention. 

Figure 6 is a graph illustrating the S/N ratio versus the estimated frequency error for 
simulation of an embodiment of the present invention. 

Figure 7 is a diagram illustrating a land mobile cellular system. 

Figure 8 is a diagram illustrating a satellite mobile cellular system. 
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